|
1.
基于限定区域数据取样的密度聚类算法
周红芳 赵雪涵 周扬
计算机应用
2012, 32 (08):
2182-2185.
DOI: 10.3724/SP.J.1087.2012.02182
传统密度算法DBSCAN与DBRS的缺点在于时间性能和聚类精度均较低,为此,提出一种结合限定区域数据取样技术的密度聚类算法——DBLRS。该算法在不增加时间和空间复杂度的基础上利用参数Eps查找核心点的邻域点和扩展点,并在限定区域(Eps,2Eps)内进行数据抽样。实验结果表明,限定区域内选取代表点进行簇的扩充降低了大簇分裂的概率,提高了算法效率与聚类精度。
参考文献 |
相关文章 |
多维度评价
|
|